Fuzzy Ants as a Clustering Concept
نویسندگان
چکیده
We present a swarm intelligence approach to data clustering. Data is clustered without initial knowledge of the number of clusters. Ant based clustering is used to initially create raw clusters and then these clusters are refined using the Fuzzy C Means algorithm. Initially the ants move the individual objects to form heaps. The centroids of these heaps are taken as the initial cluster centers and the Fuzzy C Means algorithm is used to refine these clusters. In the second stage the objects obtained from the Fuzzy C Means algorithm are hardened according to the maximum membership criteria to form new heaps. These new heaps are then sometimes moved and merged by the ants. The final clusters formed are refined by using the Fuzzy C Means algorithm. Results from three small data sets show that the partitions produced are competitive with those obtained from FCM.
منابع مشابه
A Modified Clustering Method with Fuzzy Ants
Ant-based clustering due to its flexibility, stigmergic and selforganization has been applied in variety areas from problems arising in commerce, to circuit design, and to text-mining, etc. A modified clustering method with fuzzy ants has been presented in this paper. Firstly, fuzzy ants and its behavior are defined; secondly, the new clustering algorithm has been constructed based on fuzzy ant...
متن کاملSoundscape classifying ants
In this paper, the use of fuzzy ant clustering in classifying a large database of environmental soundscape recordings is outlined. Fuzzy ant clustering is a soft computing technique inspired by the clustering behaviour observed in colonies of several ant species. Virtual ants or “agents” move through the database, “pick up” soundscape recordings and drop them on places where similar recordings ...
متن کاملEfficient Clustering with Fuzzy Ants
In the past decade, various clustering algorithms based on the behaviour of real ants were proposed. The main advantage of these algorithms lies in the fact that no additional information, such as an initial partitioning of the data or the number of clusters, is needed. In this paper we show how the combination of the ant-based approach with fuzzy rules leads to an algorithm which is conceptual...
متن کاملFuzzy Ant Based Clustering
Various clustering methods based on the behaviour of real ants have been proposed. In this paper, we develop a new algorithm in which the behaviour of the artificial ants is governed by fuzzy IF–THEN rules. Our algorithm is conceptually simple, robust and easy to use due to observed dataset independence of the parameter values involved.
متن کاملClustering web search results using fuzzy ants
Algorithms for clustering Web search results have to be efficient and robust. Furthermore they must be able to cluster a data set without using any kind of a priori information, such as the required number of clusters. Clustering algorithms inspired by the behavior of real ants generally meet these requirements. In this article we propose a novel approach to ant-based clustering, based on fuzzy...
متن کامل